package exp.day04;

import java.util.LinkedList;
import java.util.Queue;
import java.util.Scanner;

/*设有n个人围坐一圈并按顺时针方向从1到n编号，从第1个人开始进行1到m的报数，报数到第个m人，此人出圈，
 * 再从他的下一个人重新开始1到m的报数，如此进行下去直到所剩下一人为止。
 * 输入: 10 3
 * 输入多行，每行2个数，分别表示n和m.
 * 输出: 4
 * 计算每一行中最后剩下这个人的编号．
 */
public class Exp03 {
    public static void main(String[] args) {
        LinkedList<Integer> list = new LinkedList<>();
        Scanner cin = new Scanner(System.in);
        int n = cin.nextInt(), m = cin.nextInt();
        for (int i = 0; i < n; i++) {
            list.add(i, i+1);
        }
//        System.out.println(list.get(1) + "  " + list.size());
        System.err.println("There is something wrong!");
        int x = list.get(0);
        int y = 0;
        while (list.size() > 1) {
            y = y + m -1;
            list.remove(y);
            if ((x + 2 * m) > list.size())
                y = x + 2 * m - list.size();
//            System.out.println(list.size());
        }
//        System.out.println(list);
    }
}
